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We study the weak closure Jf = WCl({f fc }) of powers of non-singular Chacon transformation 
with 2-cuts. It is still an open question does ££ contain any Markov operator except an orthogonal 
projector to the constants O and some polynomials P(T) ? In this paper we calculate a particular 
set of limit polynomials 

P m (f) = lim f- mhn , m G Z, 

71— ^OO 

where h n = (3" — l)/2 are the sequence of heights of towers in a standard rank one representation 
of the Chacon map. We show that for any d > 2 the family of limit polynomials contains infinitely 
many polynomials of degree d. We also formulate hyposeses and open questions concerning the 
sequence P m and the entire set _Sf. 



I. INTRODUCTION 

Chacon transformation in terms of symbolic dynamics 
can be defmied as a substitution system over the finite 
alphabet A = {0, 1} via a pair of substitution rules 

i — ^ 0010, 1 i— > 1. 

Starting with an initial word uuq = and applying the 
substitution transform we construct the sequence w n , 

w = 
W! = 0010 
w 2 = 0010001010010 

UI3 = 0010001010010001000101001010010001010010 

and then define an infinite word Woo such that each w n 
is a prefix of Woo. Further, considering the closure X 
of all shifts of m^, in the space A°° endowed with the 
Tikhonov topology we come to a topological dynamical 
system (S, X, B), where B is the er-algebra of Borel sets 
and T is the shift transformation, 

T: . . . , xg, x\, . . . , Xj, . . . i— > . . . , %i, X2, • ■ ■ j • • ■ 

Let us consider a natural invariant measure [i on the mea- 
surable space (X, B) defined as follows. For a finite word 
w let /i([u>]) be the empirical probability of observing w 
in Woo, where where [w] is the set encoded by w. 

[w] := {x e X : x = w(0), . . . , x^\ — w(£ — 1)}, 

I = \w\ is the length of w and w(j) denotes the letter at 
position j in w. 

Definition 1. The map T considered as a measure-pre- 
serving invcrtible transformation of the probability space 
(X, B, fi) is called non-singular Chacon transformation 
with 2-cuts or Chacon^ transformation (see |Cha69[ 
lFn70] k 



Transformation T has an interesting combination of 
ergodic properties. It is known to be weakly mixing 
and power weakly mixing [Dan04j, but not strongly mix- 
ing |Cha69| . It has trivial centralizer d.lf8] and minimal 
self-joinings [dJRSSOj , It is also known that the spectral 
measure a of Chacon transformation T is singular and 
its convolutions satisfy the following condition of pair- 
wise singularity |PR| . 

a _L a * a, 
o~*o~_Lo~*o~*o~, 

a* k _L a* 1 for any k ^ I. 

The study of convolutions of the spectral type mea- 
sure a goes back to the Kolmogorov's question concern- 
ing the hypothetic group property of spectrum: is it 
true that a * a <C er? This property holds for the dis- 
crete part of spectrum, but it is false for the singular 
component. Moreover, now we know many examples 
of ergodic transformations T such that a * a _L a (see 
|Ose69l ISte87l IGoo99l ldJL92] ) . 

For a survey of problems in modern spectral theory 
of dynamical systems the reader can refer to |Lem09] 
and [KT07] . 

Definition 2. We say that a map T is mixing if 

fi(T k A n B) -> fi(A) n(b) as/c^oo, 

for any measurable sets A and B, and we call T weakly 
mixing if the convergence holds for a subsequence kj . 

Both mixing and weak mixing properties can be de- 
scribed in spectral terms. 

Definition 3. Let T be the unitary Koopman operator, 
associated with T and acting in the separable Hilbert 
space H = L 2 (X, /x) by the following rule 

f: f(x)^f(Tx). 
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A sequence of bounded linear operators Aj : H —> H 
in a Hilbert space H converges weakly to A if for any 

f,geH 

(Ajf, g) -> (Af, g), j -> oo. 
Let G denote the orto-projcctor to constants, 



(Qf)(x)= / f(z)d»(z). 
Jx 

A transformation T is weakly mixing if and only if 



rpK 



e 



for some subsequence fej . It means that is in the weak 
closure jSf = WC1({T*}) of powers f k . 

II. LIMIT POLYNOMIALS 



In our investigation |PR| to prove the pairwise sin- 
gularity of the convolutions a* k we used the following 
observation. 

Lemma 4. In the weak close of powers _Sf = WCl({T fe }) 
for Chacon transformation T one can find an infinite 
family of non-trivial square polynomials 



(3 s - 1)1 + 2(3 S + 1)T + (3 s - l)f 2 
4~ 3^ 



for m 



mh n —l s 



+ 1 and, moreover, 
Q m (T) = lim 

n— >oo 

where l s — (3 s — l)/2 and I is i/ie identity operator. 

In order to understand this phenomem let us consider 
a simplier case. 

Lemma 5. There exists a sequence kj — >■ oo such that 



Proof. Another way to dehne Chacon transformation as 
a measure-preserving transformation is to use the concept 
of rank one transformation. 

Definition 6. Let T be a measure-preserving transfor- 
mation of a probability space (X, B, fi) . Then T is called 
rank one transformation if there exists a sequence of 
Rokhlin tower partitions 

£j = { li,. I'll,. I'll,. T h "^ 1 B J , Ej} 

of the phase space such that fJ-(Ej) — > and for any mea- 
surable set A one can fins ^-measurabe sets Aj approx- 
imating A: [j.(Aj A A) — > as j — > oo. 





Si 




Lq,i 


Lq,2 


Lq,3 



FIG. 1: Chacon(3) transformation: several steps in the 
cutting-and-stacking construction: n = 1 



^0,3 

Si 

£(),2 

FIG. 2: Cutting-and-stacking construction: n = 2 



In fact, Chacon transformation is rank one and can 
be constructed using so-called cutting-and-stacking con- 
struction. 

Construction 7. We start with a unit segment [0, 1] 
interpreted as a Rokhlin tower Uq of height ho — 1 . Then 
we cut this segment twice, in three equal parts 

L 1)0 = [0, 1/3), L M = [1/3, 2/3), L lfl = [2/3, 1], 

and add one additional "level" , a segment Si of length 
1/3 which is drawn above the middle part [1/3,2/3) 
(see fig.[l]), 

St 

Li,o Lii L12 

Now we stack all these segments in the natural order: 
Li,o Li.i Si L12 and we get the next Rokhlin tower U\ 
of height hi = 4 (see fig. [2]). In other words, we assume 
that 



Li n 



Li. 



> Jl > -^1,2, 



and T will be defined on Li i on the next steps of the 
construction. We repeat the same procedure with the 
new tower: we cat it in three equal columns, put one 
additional level to the top of the middle column and stack 
together (fig.[l}Q. 

At each step of the construction we have a Rokhlin 
tower U n of height h n — (3™ — l)/2. It can be easily 
checked that this sequence serves as an approximating 



3 



FIG. 3: Cutting-and-stacking construction: n = 3 and n = 4 



sequence of Rokhlin towers in the definition of rank one 
transformation. 

Note that if we draw all the additional level above the 
corresponding subcolumns without restacking the tower 
U n at the step n we come to the following representation 
of the Chacon map (see fig. El) . 



FIG. 4: Chacon( 3 ) transformation without restacking 



Construction 8. Let us consider the compact group of 
3-adic ingtegers T — Z( 3 ). We associate T with the set of 
one-sided 3-adic sequences 

y= (yi,V2,---,yk,---), Vk e {0,1,2}. 



As a measure space T is isomorphic to the unit segment 
[0, 1] by the mapping 

00 

fe=i 

It follows easily from the cutting-and-stacking construc- 
tion that Chacon map T is the integral transformation 
over the adding machine transformation 

S: F — » F: y^y + l 

acting on the base level of the tower U n identified with T 
with the ceiling function r n (y) = h n + 4>o{y) (see fig.pl), 



My) 



0, ify = 22...20* 

1, ify = 22...21* 



where * indicates any symbol in alphabet {0, 1,2} if put 
inside a block, and any infinite sequence of symbols if it 
ends the block. 



1* 



21* 221* 



0* 




20* 
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FIG. 5: Chacon( 3 ) transformation: cutting-and-stacking con- 
struction and cocycle 4>o{y). 



Now we are ready to finish the proof of lemma [5] 
It can be easily checked that any measurable function 
/ € L 2 (X, (j,) is approximated by functions constant on 
levels of a tower in the rank one representation. So, as- 
sume that / is constant on the levels of U n . Let us par- 
tition U n into sets C/^ -* and Un according to the value 
of the cocycle </>o(y)> where y is considered as a point in 
the base of U n . We see that 

f(T h "x) = f(x), if xeuW 
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and 



f(T hn x) — f(T~ 1 x), if xeUV 



for all points x € U n except the first level B n of the 
tower U n (observe that p{B n ) — > 0). Thus, 



since n(Un ) = p(Un''), and applying conjugation we 
complete the proof. □ 

Analyzing the effects used in the proof we see that 
lemma [5] can be easily extended in the following way. 
Given m € N let us consider the sum 

4 ro) = My) + MSy) + ■■■ MS^y) 

and define the corresponding distribution p m of the val- 
ues of 4>o ■ Actually p m is the measure on Z with a finite 

support which is the image by (f)^ of the Haar proba- 
bility measure on T. 



r(0) 



Lemma 9. For any m 6 N the sequence T 
verges weakly to a polynomial depending on T , and 



P m {f) := lim f- mh " = I f k d Pm (k). 

n—too 



The scheme of the proof can be found in [PR , and the 
idea can be explained as follows. Passing the tower U n 
m times we count (in addition to mh n ) the values of the 
cocycle <fio(y) at the points 

My), MSy), MS^y)- 

Let us consider several first polynomials P n (T): 

P 1 (f) = i(I + f) 

P 2 {f) = Ul + AT + T 2 ) 
6 

P 3 (T) = \{f + f 2 ) 

P 4 (f) = i(2T + 5T 2 + 2T 3 ) 
9 

P 5 (T) = — (T + 8T 2 + 8T 3 + T 4 ) 
18 

Since the weak closure WC1({T J }) is invariant under mul- 
tiplication by T s for any seZ we can reduce the poly- 
nomials P m (T) by the smallest power l m of T in P m (T). 
Set 

P m (z) =z~ l ™ -P m (z). 
Let us represent P m (z) in the form 

P m {z) = a m . Q + a m .iz H h a m ,d(m)^ d(m) > 

where d(m) = degP m (z). 



Lemma 10. The coefficients a m j €E Q satisfy the fol 
lowing Markov property 

y ' ftm.j = 1) an d a m j > 0. 



002* 02* 



2* 





01* 




1* 
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FIG. 6: Chacori(3) transformation after the coordinate change 
y i ^ y ~\~ 1 and cocycle 0(y). 

In table 1 of the Appendix we list the first 365 poly- 
nomials P m (z). 

Let us discuss several remarks explaining the structure 
of this table. First, for simplicity of calculations we ap- 
ply the transform y t— > y+ to the base of the tower U n 
and consider the following cocycle <j>{y) insteed of 4>o{y) 
(see fig. [6), 

ro, if, = oo...oi* 

vy ' \l, if y = 00... 02* 

The function (/>(y) is more convenient for calculation of 
the iterates 4>(S k y). 

Lemma 11. For any power 3 e of three we have 
' 0, ify = * e (0)l* 

i, ;/2/ = *»i* 



M l) (y) 



where the notation (0) is used for any sequense of zeros 
(including empty sequence), and * l denotes an arbitrary 
word of length I. An equivalent way how we can state 
this property of the cocycle is to say that 

<f>^(y) = <P(Ay), 

where A is the non-invertible left shift: 

A{ym ■■■yk---) = 2/22/3 • • • Vk+i ■ ■ ■ 
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It follows immediately from this lemma that polyno- 
mials P m (z) repeat after multiplication by 3, 

P 3m (z) = P m {z). 

Theorem 12. For any d € N the family {P m } contains 
infinitely many polynomials of degree d. 

Proof. The theorem is based on the following observation. 
If we consider functions 4>^ m \y) and 4>{S k y) as random 
variables defined on T, then (j>( m \y) and 4>(y) are almost 
independent. Thus, extending the proof of lemma [4] we 
see that configurations 

m{ti,...,l d -i) = 10 £l 10 £2 100...0 £d - 1 l 3 

generates for sufficiently big £j polynomials P^.^z) of 
degree d such that 

□ 

To illustrate the construction used in the proof let us 
consider configuration 

m(e 1 ,e 2 ) = io £l i(/ 2 i 3 = ioo^~o looo^oig 

Set 

p-lhj] =p -i -| 

and notice that = 1/2. 

Lemma 13. V m u lt (. 2 ) is a self-reciprocal polynomial, 

Prnt/tA) = ^ + (V2 - l)z 2 + (1/2 - i)z + 7, 
zw/iere 

7 = 3-tiA] 3 -[i^»] + 3 -[iA] 3 -(4+i) + 3 -(^i+i) 3 -[iA]_ 

Proof. The proof of this lemma is very close to that of 
lemma |U □ 

In the next section we formulate a set of hypotheses 
concerning the properties of the limit polynomials P m (z) . 
In hypothesis [l] we conjecture that all polynomials P m (z) 
are self-reciprocal, i.e. they have coefficients symmetric 
under the transform k i— > d — 1, d= degP m , 

d{m) 

Pm(z^) — ^ &m,jZ^ \ ^rnj — ^m,d(m)— j ■ 

In other words, the sequence a m ,j is symmetric. 

Lemma 14. 7f hypothesis [7] ZioZds i/ien d(rn) € 2Z + 1 
implies that (—1) is a root of P m . In particular, any 
polynomial P m of odd degree is factorized, 

Vm(z) = (z + l)R m (z). 



The proof is a simple calculation. Nevertheless, we can 
ask a question: is it the only way to factorize P m l 

Theorem 15. The family of limit polynomials V m (z) 
contains infinitely many cubic polynomials for which 
R m (z) = (z + 1) P m (z) are irreducible. 

Proof. Indeed, consider cubic polynomials given by con- 
figurations lO^loM with £ 1 = £ 2 (see table 2 of the 
Appendix) . With a simplified notation t = l\ we have 

_ (3a 2 + 2a)(z 3 + 1) + (3 2£+1 - 3a 2 - 2a))(z 2 + z) 
2 • 3 2£+1 

where 

3 ~ ll ' l] = l + --- + le=^ gcd(a,3) = l. 

Next, let us apply the transform z = — 1 + w to V m ^,e)- 
We get a new polynomial 

P*(w) = (3a 2 + 2a)w 3 + (3 2e+1 - 8a - 12a 2 )(w - 1). 

What are the common divisors of 

X = 3a 2 + 2a and Y = 3 2t+1 - 8a - 12a 2 ? 

We have 

Y + AX = 3 2£+1 

and, at the same time, 

X = a(3a + 2) 

is factorized in two numbers, both are relatively prime 
to 3. Thus, taking any prime divisor of Y and apply- 
ing Eisenstein's criterion we see that P* (w) is irreducible 
over Q. □ 

Lemma 16 (Eisenstein's criterion). Consider a polyno- 
mial p e Q[z], 

P(z) — a n z n + ■ • • + a\z + ao, 

and suppose that there exists a prime number p sush that 

P / a n, P 2 / ao, 
P I aj for j = 0, 1, . .. ,n- 1. 

Then P(z) is irreducible over Q. 

It is interesting to remark that the quadratic polyno- 
mials given in lemma[4]are factorized over Q, thus, to see 
that there exists irreducible polynomial P m (z) we have 
to consider a particular example: 

h(z) = i(z 2 + 4z + l). 

Letting z = — 1 + w we get a polynomial 

P*(w) = z 2 + 2z-2. 

We can apply Eisenstein's criterion to P* , since 2 divides 
all the coefficient except the coefficient in z 2 , and 4 do 
not divide —2. 
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III. QUESTIONS AND HYPOTHESES 

Hypothesis 1. The limit polynomials P m {z) are self-re- 
ciprocal, that is 

d(m) 

Pm{z) = ^ a ^ zk ■> a k = a d (m)-k- 

Corollary. If hypothesis [T] is true then —1 is a root of 
a polynomial P m (z), whenever d(m) G 2Z + 1. 

We have to mention that most questions below pre- 
sume or at least require hypothethis[l]for a particular to. 

Definition 17. Consider two configurations of the same 
length 

Cic 2 ...cjv and c 1 c 2 ...Cjy, 

with Cj, Cj G {0, 1, 2}. We say that to' is conjugate to m 
and write m! = to* if c'j = cn+i-j. 

Hypothesis 2. The polynomials P m (z) and P m .(z) co- 
incide for any pair of conjugate configurations m and to*. 

It can be observed from table 1 that some polynomials 
coincide even for non-conjugate configurations, for exam- 
ple, for m = 10 = 101 3 and to' = 26 = 222 3 . 

Question 3. Which pairs of polynomials P m (z) and 
P m /(z) coincide? 

Let |m|3 be the length of the 3-adic expansion of m if 
3 jf to, and \rn\3 = |3 to|3 otherwise. 

Hypothesis 4. Pf n (z) = 2 • 3 |m|;i • P m {z) is a polynomial 
with integer coefficients, 

P'm = ^m,0 + b m ,iZ + • • • + b rnt d(m) zd - 

The greatest common divisor of b m j is 1 or 2. 

This is a well-known fact that the set of all weak limits 
of powers J>f is a semigroup. Thus, it is a natural ques- 
tion: can we get a polynomial P m (z) as a product of two 
different elements of _£f ? 

Hypothesis 5. The polinomial P m (z) has two or more 
factors which are not (z + 1) if and only if (see table 3) 

|to| 3 G 2Z and to = m* . 

For example, the polynomial 

Pes(z) = ^(3 + 5z + z 2 )(l + 5z + 3z 2 ) 

corresponds to a symmetric configuration 68 = 21123. 

In particular, if hypothesis [5] is true then the roots rj 
of a polinomial P^ (z) starting with z d + . . . are algebraic 
integers. 




FIG. 7: Roots of the polynomials Q1094. 
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111123 
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111213 
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112H3 
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FIG. 8: Roots of the polynomials Q122, Q124 and Qiao- 
Hypothesis 6. All roots of any P m (z) are real numbers 
(Lee-Yang property). 

Remark 18. It follows directly from hypothesis [T] as well 
as the definition of the polynomials P m (z) that the roots 
of P m (z) must be negative, and they appear in pairs: 
r and r _1 . 

Now, if we assume hypotheses[l][5]and|6]then applying 
to our polynomials the transformation 

z = Kl{z)=l — 

mapping K to the unit circle in the complex plane, we 
can define the dual polynomials 

Qm(w) = P m (Ki(z)). 

Hypothesis 7. The polynomials Q m (w) are self-recip- 
rocal polynomials having all roots on the unit circle 
and in the right-half plane: 

|A 3 -| = 1, ReAj>0. 
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Let us consider, for example, the polynomials 

Pf 22 (z) = z 6 + 26z 5 + 120z 4 + 192z 3 + 120z 2 + 26z + 1 
Pf 24 (z) = z 6 + 23z 5 + 119z 4 + 200z 3 + 119z 2 + 23z + 1 
Pf 30 (z) = z 6 + 22z 5 + 120z 4 + 200z 3 + 120z 2 + 22z + 1, 

corresponding to the configuration 

122 = 111123, 124 = 11121 3 , 130 = 11211 3 . 

The dual polynomials Q m (w) are 

35w 6 - ll7w 5 + 209u> 4 - 250w 3 + 209w 2 - 117w + 35) 

Ql24M = 

77w 6 - 232w 5 + 415w 4 - 496w 3 + 415w 2 - 232w + 77) 

QiaoH = if ( 
39w 6 - 117w 5 + 205w 4 - 250w 3 + 205w 2 - 117k; + 39), 

and the root of these polynomials are shown on fig. [8] 

Question 8. What is the asymptotic behaviour of the 
distributions p m ? 

Remark. In the proof of theorem [12] we consider, for 
a given degree d, a set of polynomials corresponding to 
configurations 

m = 1 ei 10^ 2 1 . . .O^" 1 1 3 , 

where ones are separated by long sequences of zeroes. 
These configurations generate sums (j>v n > which are re- 
duced to sums of d almost independent random variables, 
and, in particular, 

P m (z)-> ^{l + z) d , l s ^oo. 

Thus, it is easy to see that the corresponding destribu- 
tions p m converge to the binomial distribution. 




FIG. 9: The distributions P122, P124 and P130 and the normal 
distribution. 



Question 9. Is it true that the distributions p m , cen- 
tered and scaled, converge to the normal distribution 
as d(m) —> 00 independently on the structure of P m ()z ? 
(see fig. [9]) 

Hypothesis 10. The first polynomils P m (z) of degree d 
is observed at 



1 



(1) 



Hypothesis 11. Consider a subsequence of polynomials 



described in hypothesis 10 If to is given by formula (U 



and to £ 2Z then the corresponding polynomials P„ 
are irreducible monic self-reciprocal polinomials. If to is 
odd then the same is true for (z + l)~ 1 P m {z). The roots 
Tj of Pj^(z) are algebraic integers, moreover, rj £ R. 

Remark 19. In particular, if hypothesis |10| is true then 
the following estimate holds 

d(m) < 1 + log 3 (2m - 1). 

Question 12. How d(m) depends on to? 

Question 13. Is it true that no one polynomial P m (z) 
divides another polynomials in this sequence, and any 
P m (z) is never a product of different polynomials P m ' k (z) 
of smaller degree? 

Question 14. Is it true that any operator P m (T) is not a 
product of different operators Aj £ Jzf in the weak closure 
of powers of Chacon transformation T? 

Question 15. Can we find P m (z) which is an isolated 
point in the semigroup generated by all {P m >}, and can 
we find P m (T) which is an isolated point in Jzf? 

Question 16. Is it true that the set Jzf does not contain 
operators given by series 

E a ^> 

where inifinitely many <ij 5^ ? Is it possible to find 
among elemets V £ Jzf operators of the form 



V = x9 



E a ^< 



The following well-known question still has no answer 
as well. 

Question 17. Is Chacon^) transformation is x-mixing, 
which means that there exists V £ Jzf such that 



V = xQ + V 2 , 



Hypothesis 18. There exists £0 > such that among 
the polynomials P m (T) and in the set Jzf there is no 
polynomials 



E 

J=0 



djT 3 , aj > 0, 



having the property 
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V. APPENDIX: THE LIMIT POLYNOMIALS 



Table 1. First 122 limit polynomials P m {z) 

The columns of this table indicate: the number m, 3-adic expansion of m (configuration), and the polynomial 
P m {z). We mark by * the idexes corresponding to configurations 111 . . . 123. We skip symmetrical configurations like 
II23 ~ 2II3 following Hypothesis [2] which is true in this interval. 



Index m 


Configuration 


Polynomial P m {z) 


1* 


1 3 


P 1 (z) = P 3 (z) = P 9 (Z) = --- = ±(l + z) 


2* 


2 3 


P 2 (z) = P 6 (z) = --- = l(l + Az + z 2 ) 
6 


4 


Us 


h(z) = ^{2z 2 + 5z + 2) 


5* 


12 3 


h(z) = ^(z 3 + 8z 2 + 8z + l) 


8 


22 3 


P s (z) = ^{2z 2 + 5z + 2) 


10 


101s 


Pio(z) = ^(13z 2 + 28z + 13) 


11 


102 3 


P11 (0) = ^ (4z 3 + 23z 2 + 23z + 4) 


13 


Ills 


Pvi(z) = -*r(5z 3 + 22 2 2 + 22 2 + 5) 
54 


14* 


U2 3 


P 14 (z) = — (z 4 + 13z 3 + 26z 2 + 13z + 1) 
54 


16 


I2I3 


Pie(z) = 7^7 (z 4 + 122 3 + 282 2 + 122 + 1) 
54 



Index m 


Configuration 


Polynomial P m (z) 


17 


122 3 


~ 1 a n 

Pir(z) = — (42 3 + 23z 2 + 232 + 4) 
54 


20 


202 3 


Pioiz) = 7^7 (z 4 + 12z 3 + 282 2 + 122 + 1) 
54 


23 


212 3 


hz{z) = ^(5z 3 + 22z 2 + 22z + 5) 


26 


222 3 


~ 1 

P 26 («) = — (132 2 + 28z + 13) 


28 


1001 3 


P2s(z) = — (202 2 + 412 + 20) 
81 


29 


1002 3 


~ 1 Q O 

p 29 (z) = ^( 13z + 682 + 68z + 13 ) 


31 


1011a 


?3l(z) = ^( 17 ^ + ^ + 642 + 17 ) 


32 


1012 3 


^32(2) = ^(2/ + 202 3 + 37z 2 + 202 + 2) 

ol 


34 


1021 3 


P 3 4(z) = j^(4z 4 + 392 3 + 762 2 + 39 z + 4) 


35 


1022 3 


~ 1 Q O 

P 35 (z) = ^(!6z + 65z 2 + 65 2 + 16) 


38 


1102 3 


P 3S (z) = j^(5z 4 + 3fe 3 + 742 2 + 392 + 5) 


40 


IUI3 


ho{z) = ^r(32 4 + 202 3 + 352 2 + 202 + 3) 
81 


41* 


1U2 3 


P*i{z) = ^(2 5 + W2 4 + 6I2 3 + 6I2 2 + 192 + 1) 


43 


1121 3 


P 43 (z) = ^(z 5 + 17 z 4 + 632 3 + 632 2 + 172 + 1) 


44 


1122 3 


Pa{z) = ^-(22 4 + 202 3 + 372 2 + 202 + 2) 
81 


47 


1202 3 


P47O) = ^(2 5 + I62 4 + 642 3 + 64 2 2 + I62 + 1) 


50 


1212 3 


P 5 o(z) = ^(5z 4 + 392 3 + 742 2 + 392 + 5) 


52 


1221 3 


PrMz) = ^r(2z 4 + I82 3 + 4l2 2 + I82 + 2) 
81 


53 


1222 3 


P 53 (z) = ^(^z 3 + 682 2 + 682 + 13) 



Index m 


Configuration 


Polynomial P m (z) 


56 


2002 3 


P 56 (z) = ^r(2z 4 + I82 3 + H2 2 + 18z + 2) 

81 


59 


2012 3 


P 5 9(z) = ^(z 5 + 17/ + 63/ + 63z 2 + 17 z + 1) 


62 


2022 3 


P 62 (z) = + 39^ 3 + 762 2 + 39z + 4) 


68 


2112 3 


Pes (2) = ^r(32 4 + 202 3 + 352 2 + 202 + 3) 

ol 


71 


2122 3 


~ loo 

Pji(z) = Y^(l7z A + 64z 2 + 642 + 17) 


80 


2222 3 


~ 1 

Pso(z) = —(202 2 + 412 + 20) 

ol 


82 


10001a 


~ 1 

Ps2(z) = |^(12l2 2 + 2442 + 121) 


83 


10002 3 


P a3 (z) = ^(402 3 + 2032 2 + 2032 + 40) 


85 


IOOII3 


Pss{z) = ^tt(532 3 + 1902 2 + 1902 + 53) 
486 


86 


10012 3 


P 86 (z) = — (132 4 + 1212 3 + 2182 2 + 1212 + 13) 
486 


88 


IOO2I3 


P 88 («) = -7^(132 4 + 1202 3 + 2202 2 + 1202 + 13) 

486 


89 


10022 3 


Ps 9 {z) = ^(522 3 + 1912 2 + 1912 + 52) 
4ou 


91 


IOIOI3 


hi(z) = ^(562 3 + 1872 2 + 1872 + 56) 


92 


10102 3 


h 2 (z) = -^(17 2 4 + 1202 3 + 2122 2 + 1202 + 17) 


94 


IOIII3 


P 94 (2) = -r4j(2l2 4 + 1212 3 + 2022 2 + 1212 + 21) 
486 


95 


10112 3 


£95(2) = -4r(42 5 +6l2 4 + 1782 3 + 1782 2 + 6l2 + 4) 


97 


IOI2I3 


P 97 (z) = -^-(42 5 + 562 4 + 1832 3 + 1832 2 + 562 + 4) 
486 


98 


10122 3 


P 98 (z) = 7^j(162 4 + 1212 3 + 2122 2 + 1212 + 16) 
486 


100 


IO2OI3 


Pwo(z) = ^(§2 4 + 6O2 3 + 1072 2 + 6O2 + 8) 



Index m 


Configuration 


Polynomial P m (z) 


101 


10202 3 


P101O) = — (4z 5 + 55z 4 + 184 2 3 + 1842 2 + 552 + 4) 
486 


103 


10211 3 


P W3 (z) = — (4z 5 + 59/ + I8O2 3 + I8O2 2 + 592 + 4) 
486 


104 


10212 3 


Pio 4 (z) = ^(Wz 4 + 6O2 3 + W3z 2 + 6O2 + 10) 


106 


102213 


Pi 06 (z) = ^(16/ + 117/ + 2202 2 + 1172 + 16) 
4oo 


107 


10222 3 


fW(«) = -j^{52z 3 + 191z 2 + 191z + 52) 
4oo 


110 


11002 3 


Puo(z) = -^t(17z 4 + 1172 3 + 2182 2 + 1172 + 17) 
4ou 


112 


IIOII3 


PiMz) = ^(ii2 4 + 6O2 3 + 1012 2 + 602 + 11) 
243 


113 


11012 3 


P113O) = t^(52 5 + 6I2 4 + 1772 3 + 177z 2 + 61* + 5) 
4oo 


115 


IIO2I3 


Punfz) = — (5z 5 + 592 4 + 179z 3 + 179z 2 + 59z + 5) 
486 


116 


11022 3 


Pue(z) = — (10z 4 + 60z 3 + 103z 2 + 6O2 + 10) 
243 


119 


11102 3 


?ii 9 (z) = — (6z 5 + 6I2 4 + 176z 3 + 176z 2 + 61z + 6) 
486 


121 


Hills 


= t4t(72 5 + 65/ + 171z 3 + 171z 2 + 65z + 7) 
4oD 


122* 


111123 


Pi2z(z) = w (z 6 + 26/' + 1202 4 + 1922 3 + 1202 2 + 262 + 1) 

4oD 



Table 2. Several remarkable limit polynomials P m (z) for m < 1094. 



Index m 


Configuration 


Polynomial P m (z) 


First occurence of degree d 


1 


la 


I\{z)=P 3 (z)=h{Z) = .:=~{l + Z) 


2* 


2 3 


?2(z)=P 6 (z) = --- = l(l + 4z + z 2 ) 
6 



Index m 


Configuration 


Polynomial P m {z) 


5* 


12 3 


P 5 (z)= *-(z 3 + 8z 2 + 8z + l) 

lo 


14* 


112 3 


Pu(z) = -^-(z 4 + 13z 3 + 26/ + 13z + 1) 
54 


41* 


1112 3 


hi (z) = ^ (/ + 19/ + 61/ + 6l/ + 19z + 1) 


122* 


11112 3 


£122(2) = t^t(2 6 + 26/ + 120/ + 192/ + 120/ + 26.z + 1) 
486 


365* 


111112 3 


£365(2) = — U(/ + 34z 6 + 211/ + 483/ + 483/ + 21l/ + 34z + 1) 
1458 


1094* 


11111123 


£1094(2) = — ^ (/ + 43/ + 343/ + 1050/ + 1500/ + 1050/ + 343/ + 432 + 1) 


Similar configurations 


122 


11112 3 


£"122(2) = ^(z 6 + 26/ + 120/ + 192/ + 120/ + 262 + 1) 
486 


124 


111213 


£124(2) = t^t(/ + 23z 5 + 119z 4 + 200/ + 1192 2 + 232 + 1) 
486 


130 


112U3 


£130(2) = — (z 6 + 22/ + 120z 4 + 200/ + 120/ + 22z + 1) 
486 


148 


121U3 


Pi 48 (z) = t^t(/ + 23z 5 + 1192 4 + 200/ + 119/ + 232 + 1) 
486 


202 


211113 


£202(2) = t^t(/ + 26z 5 + 120z 4 + 192/ + 120/ + 262 + 1) 
486 


Irreducible up to a root (—1) cubic polynomials 


91 


101013 


£91(2) = ^(56/ + 187z 2 + 187 z + 56) 


253 


1001013 


£253(2) = ^( 173z3 + 556 ^ 2 + 5562 + 173 ) 


739 


10001013 


£739(2) = 4^4 ( 524 * 3 + 166322 + 1663z + 524 ) 


757 


10010013 


£757(2) = 1 (533/ + 1654/ + 1654,z + 533) 
4374 



13 

Table 3. Non-irreducible polynomials P m (z) for m < 122 (up to a root — 1). 



Index m 


Configuration 


Factorization of P m {z) 


4 


U 3 


P4z) = ±(2 + z)(l + 2z) 


8 


22 3 


Ps{z) = \{2 + z){l + 2z) 


28 


IOOI3 


ft 8 («) = ^-(5 + 4 Z )(4 + 5z) 


40 


lllls 


Pao{z) = - 1 -(3 + 5z + z 2 )(l + 5z + 3z 2 ) 

ol 


52 


12213 


Ps2(z) = -*-(2 + 6^ + z 2 )(l + 6z + 22 2 ) 

ol 


56 


2002 3 


Pseiz) = -*-(2 + 6^ + z 2 )(l + 6z + 2z 2 ) 

ol 


68 


2112 3 


P 68 (z) = -*-(3 + 5^ + 2 2 )(l + 5z + 3z 2 ) 

ol 


80 


2222 3 


^so(«) = ^(5 + 4 z )(4 + 5 2 ) 


244 


IIIIII3 


^244^) = ^(14+13 Z )(13 + 14 2 ) 
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